|
|
Hledání regulárních výrazů s využitím technologie FPGA
Kaštil, Jan ; Martínek, Tomáš (oponent) ; Kořenek, Jan (vedoucí práce)
V práci je vysvětluje několik algoritmů pro vyhledávání výrazů v textu. Algoritmy pracují v software i hardware. Část práce se zabývá rozšířením konečných automatů. Další část práce vysvětluje, jak funguje hash a představuje koncept perfektního hashování a CRC. Součástí práce je návrh možné struktury vyhledávací jednotky založené na deterministických konečných automatech v FPGA. V rámci práce byly provedeny exprimenty pro zjištění podoby výsledných konečných automatů.
|
|
|
Analýza diagramů byznys procesů
Ludvík, Martin ; Květoňová, Šárka (oponent) ; Weiss, Petr (vedoucí práce)
Cílem projektu Analýza diagramů byznys procesů je vytvořit postup, kterým je možné najít typické vzory v rámci diagramů byznys procesů. Posléze navrhnout a implementovat aplikaci, která bude schopna tyto vzory vyhledat a označit. To vše na základě diagramu uloženého ve formě XML dokumentu. Důležitým prvkem je zachování možnosti rozšíření počtu vyhledávaných vzorů a také snaha o řešení různých nestandardních situací jako například překryv vzorů.
|
|
|
Analýza průchodnosti terénem pomocí strojového chápání map
Pařík, David ; Jelínek, Aleš (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce se zabývá tvorbou počítačové aplikace, která může být použita pro převedení rastrové mapy do modelu. Aplikace využije tento model pro výpočet optimální trasy mezi dvěma lokacemi. Práce popisuje vývoj modulu pro analýzu rychlostí v jednotlivých typech terénů a dalšího modulu pro detekci cest a neprůchodných objektů. Práce vychází z díla Ing. Pavla Kršáka a popisuje nové prvky, které byly implementovány pro zjednodušení uživatelského ovládání.
|
|
|
Analýza průchodnosti terénem pomocí strojového chápání map
Pařík, David ; Jelínek, Aleš (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce se zabývá tvorbou počítačové aplikace, která může být použita pro převedení rastrové mapy do modelu. Aplikace využije tento model pro výpočet optimální trasy mezi dvěma lokacemi. Práce popisuje vývoj modulu pro analýzu rychlostí v jednotlivých typech terénů a dalšího modulu pro detekci cest a neprůchodných objektů. Práce vychází z díla Ing. Pavla Kršáka a popisuje nové prvky, které byly implementovány pro zjednodušení uživatelského ovládání.
|
|
|
Měření spolehlivosti vyhledávání vzorů
Dvořák, Milan ; Košař, Vlastimil (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá metodami vyhledávání vzorů pomocí konečných automatů a popisuje některé optimalizace těchto algoritmů. Dále rozebírá návrh a implementaci metodiky pro měření spolehlivosti vyhledávání na základě srovnávání s výsledky PCRE knihovny. Experimentální měření byla provedena pro konečný automat s perfektním hašováním a chybující přechodovou tabulkou. Nakonec je prezentováno výsledné hodnocení spolehlivosti algoritmu spolu s návrhem řešení zjištěných problémů.
|
|
|
Strojové chápání map a výpočet optimální cesty
Peška, Jaroslav ; Ligocki, Adam (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce navazuje na předchozí práce zabývající se strojovým chápáním tištěných map zpětně převedených do rastrové grafiky a tvorby modelu terénu. Aplikace také musí dokázat zpracovat záznamy pohybu a integrovat je s načtenou mapou. Cílem je, aby aplikace sloužila k tréninku reprezentantů ČR v orientačním běhu. Nejprve je provedena rešerše způsobů měření polohy v terénu a následné ukládání pomocí dataloggerů. Také jsou definovány mapové značky, které v mapě popisují skladbu terénu. Minulé přístupy jsou vyhodnoceny, včetně identifikace nejzávažnějších problémů bránících praktickému nasazení. Je navržena řada možných vylepšení aplikace, například metody pro odstranění šumu ve vstupních datech nebo pro zrychlení segmentace mapy. Navržená vylepšení jsou implementována, hlavní vylepšení je v oblasti rychlosti zpracování a vylepšení segmentace vrstevnic.
|
|
|
iPhone aplikace pro rozpoznání SPZ
Sládeček, Roman ; Dvořák, Radim (oponent) ; Procházka, Boris (vedoucí práce)
Tato práce se zabývá teoretickou a praktickou stránkou tvorby aplikace pro mobilní zařízení Apple iPhone a jeho operační systém iOS. V teoretické části práce jsou obsaženy informace o historii zařízení, o nástrojích k tvorbě aplikací pro tuto mobilní platformu a stručně načrtnutý postup a proces, jakým je aplikace nasazena do samotného zařízení. Další část pojednáva o státních poznávacích značkách, jejich významu a integritních omezeních. Jádrem celé práce je praktická část, a tedy tvorba a implementace mobilní aplikace pro rozpoznávání těchto značek za podpory vestavěného fotoaparátu a její následná textová reprezentace, příp. další manipulace s tímto údajem. V závěrečné, no o nic méně důležité části práce zhodnotim výsledky, které tato aplikace přinese po testování a experimentování v různých podmínkách.
|
|
|
Hardwarová akcelerace identifikace protokolů
Kobierský, Petr ; Martínek, Tomáš (oponent) ; Kořenek, Jan (vedoucí práce)
S dynamickým rozvojem sítí dochází také k bouřlivému rozvoji síťových aplikací a služeb. Pro zajištění jejich kvality je nutné v síťových tocích identifikovat aplikační protokoly a podle jejich typu jednotlivé toky omezovat nebo blokovat. Tato práce popisuje metody identifikace síťových protokolů, diskutuje jejich přesnost a analyzuje možnosti použití těchto metod na vysokorychlostních sítích. Na základě provedené studie byl vytvořen a analyzován model identifikace aplikačních protokolů. Výsledky analýzy byly použity k návrhu hardwarové architektury akcelerující výpočetně náročné části algoritmu identifikace aplikačních protokolů. Navržené řešení je schopno pracovat na 10 Gb/s sítích a exportovat informace o aplikačních protokolech ve formě NetFlow protokolu.
|
|
|
Konstrukce zobecněného konečného automatu
Šoka, Martin ; Košař, Vlastimil (oponent) ; Kaštil, Jan (vedoucí práce)
Práce se zabývá vytvořením algoritmu pro konstrukci deterministického zobecněného konečného automatu. Tento automat se od obyčejného deterministického automatu liší tím, že jeho přechody jsou definovány slovy, na základě čeho je možné zredukovat počet stavů obyčejného deterministického automatu. V úvodě jsou vysvětleny základní pojmy, které jsou dále v práci používány. Dále práce popisuje algoritmus samotný, včetně podrobného popisu heuristiky k vyhledání maximálního acyklického podgrafu v grafu atomatu. Popsána je implementace algoritmu a experimentování s algoritmem vytvořenými automaty.
|
|
|
Implementace jednotky pro vyhledávání vzorů v FPGA
Košař, Vlastimil ; Kořenek, Jan (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce pojednává o algoritmech pro vyhledávání vzorů používaných v moderních systémech pro detekci nežádoucího provozu, přičemž se zaměřuje na algoritmy umožňující vyhledávání regulárních výrazů. Zabývá se přístupy založenými na deterministických a nedeterministických konečných automatech, hybridními přístupy a přístupem založeným na regulárních výrazech jako programovacím jazyku speciálních procesorů. Dále popisuje návrh implementace jednotek pro vyhledávání vzorů popsaných regulárními výrazy založených na několika z popsaných přístupů včetně metodiky odhadu zabraných zdrojů. V další části je popsán vyvinutý softwarový systém pro generování jednotek. V následující části jsou ukázány a diskutovány dosažené výsledky.
|
host ::
RSS.